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Abstract. We study square- free S-modules with support on a simpli- 
cial graph, and investigate an analogy between Cohen-Macaulay mod- 
ules, locally of rank 1, supported on a connected graph and line bundles 
on a curve. We use the combinatorial structure of the graph to prove 
a corresponding Riemann-Roch theorem, we study the Jacobian for a 
connected graph, and we study Brill-Noether theory for 2-connected 
graphs. 



1. Introduction 

Let S = k[xi, x n ] be the polynomial ring. K. Yanagawa ([10] and [1 lj ) 
introduced the notion of square-free Z n -graded 5-modules. Square-free mod- 
ules is a generalization of square-free monomial ideals. These modules are 
still of combinatorial nature, as they have support on a simplicial complex. 
In this paper we study square-free modules whose support is a simplicial 
graph. Such modules can be thought of as combinatorial analogues to co- 
herent sheaves, or vector bundles if they are Cohen-Macaulay. We study 
the square-free modules analogue to line bundles on simplicial graphs and 
compare this with the results from the theory of line bundles on curves. For 
modules analogue to line bundles we define the degree and global sections, 



and we show an analogue to the Riemann-Roch theorem (Theorem 3.1) for 
simplical graphs. There is another combinatorial Riemann-Roch theorem 
for graphs, shown by M. Baker and S. Norine in [2]. Our setting is however 
different, and our result should be thought of as an algebraic combinato- 
rial analogue. Furthermore, we study square-free modules of multi-degree 
(0, . . . , 0) with support on a simplicial graph. This family is an analogue to 
the Jacobian variety of a curve. We show that the dimension of the family 
of isomorphism classes of such modules equals the genus of the simplicial 
graph, similar as for the moduli space of line bundles on a curve. We also 
want to study Brill-Noether theory for modules on a simplicial graph. It 
turns out that we have to limit this to 2-connected simplicial graphs. We de- 
fine effective and special square-free modules on such graphs, and we define 
an analogue to the gonality and Clifford index. We show that the gonality 
has the same upper bound as in the classical case, and we prove Clifford's 



theorem for simplicial graphs. In Remark 5.9 we briefly discuss the possible 
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connection between these numerical invariants and the resolution of graph 
curves. A similar study has been done by D. Bayer and D. Eisenbud in [3]. 

The paper is organized as follows: Section [2] contains the preliminaries 
about square-free S-modules. We also give a combinatorial description of 
the canonical module k[A]. 

In Section [3j we describe the analogy between square-free modules and 
vector bundles. The main theorem of this section is the analogue of the 
Riemann-Roch theorem. We also give a bound of the degree of an indecom- 
posable square-free module and the existence of some modules of a given 
degree and a given number of global sections. 

In Section |4j we study square-free modules of multi-degree (0, . . . , 0) with 
support on a simplicial graph. We show that the dimension of the family of 
isomorphism classes of such modules are the genus of the simplicial graph, 
similar as for the moduli space of line bundles on a curve. 

In Section |5j we study 2-connected simplicial graphs. We define effective 
and special square- free modules, and we define an analogue of the gonality 
and Clifford index. The main results are that the gonality has the same 
upper bound as in the classical case, and Clifford's theorem for simplicial 
graphs. 

Acknowledgments. I would like to thank Professor Gunnar Fl0ystad for in- 
teresting discussions and valuable suggestions. I also thank Professor Frank- 
Olaf Schreyer for helpful comments during my stay at the University of 
Saarland. 

2. Preliminaries 

The most natural square-free S-modules are square-free monomial ideals 
and the corresponding quotient rings. These objects are given by the com- 
binatorial structure of simplicial complexes and Stanley-Reisener rings. We 
recall the following definitions. 

Let S := k[x\, X2, ■ ■ • , x n ] be the polynomial ring over some field k and let 
[n] = {1, 2, . . . , n}. A subset F C [n] is called a face. A simplicial complex 
is a collection of faces A, such that if F G A and G C F, then G G A. 
The Stanley-Reisner ideal of the simplicial complex A is the square-free 
monomial ideal I a =< x a \ a ^ A > generated by monomials corresponding 
to non-faces a of A. The Stanley-Reisner ring of A is the quotient ring 
k[A}:= S/I A 

Definition 2.1 (cf. [llj Definition 2.1). A finitely generated Z n -graded S- 
module M = a£Z „ M a is said to be square-free, if the following holds 

i) M is N n -graded, that is M a = for a N n . 

ii) The multiplication map M a '^4 M a+ei is bijective for all a £ N™ and 
all i G supp(a). 

Theorem 2.2 (cf. |10] Theorem 2.6). If M is a square-free S-module, then 
so is Ext^(M, los) for all i. 

Let M be a Z"-graded S-module. The Matlis dual of M is the Z"-graded 
S-module M v = Homj. (M,k). This means that 

(M v )_ a = Hom fc (M a ,£:), 
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and the multiplication map (M v )_ a ^> (M v )_ a+ b is the transpose of the 

x b 

multiplication map M a _ b ^ M a . See |7] and Def. 11.15]. 

Let H^(M) denote the local cohomology modules of M. Then the follow- 
ing holds. 

Theorem 2.3 (Local duality). For all finitely generated Z" -graded S -modules 
M and all integers i there exist natural homogeneous isomorphisms 

(^(M)) v -Extr(M,^). 

Proof. See H Thm. 3.6.19] or [7, Cor. 6.1]. □ 

The local cohomology modules can be calculated by the cocomplex 

K* : -> K° -> K 1 -+ > K n -+ 0, 

where 

= M x . 

<rC[n] 

is the direct sum of the module localized in the square-free monomials of 
degree i, and the differential is given on each component as 

sign(j, a U j) ■ nat : M x ° — >■ M x &uj 

if j a and otherwise, where sign(j, cr) = (— l^#i tea \ l< ^ . If M is square- 
free, then the cohomology H l {K') = H^M) is easy to calculate. As in [10] 
we have that if M is square-free, then 



v ; \ otherwise, 



and the natural map (M x <r)_ T — > (M^u{i})- T corresponds to the map M a -4 

M aU{i}- 

Definition 2.4. Let M be a square-free Cohen- Macaulay S-module of di- 
mension d. The canonical module of M is defined as the square-free S-module 

oj M = Ext™- d (M, W5 ). 

Proposition 2.5. If M is a square-free Cohen- Macaulay module of dimen- 
sion d and if r C [n], then 

dim k (co M )r= Yl (-l) d ~ Wl dhn k M a . 

rCaC[n] 

Proof If M is Cohen-Macaulay of dimension d, then the local cohomology 
groups H'^M) = for i ^ d. So the cocomplex K* restricted to degree — r 
has only cohomology (i^(M))_ T , which is isomorphic to Hom k ((ujM ) T , A;) 
by local duality. The result now follows since 

(iT)_ T =0M CT . 

M=< 

rCcr 

□ 
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2.1. The canonical module of A; [A]. Assume that A is a Cohen-Macaulay 
(d — l)-dimensional simplicial complex, i.e., the Stanley-Reisner ring A; [A] 
is Cohen-Macaulay of dimension d. The Matlis dual of the cocomplex K* 
above restricted to positive degrees gives a nice Z™-graded description of 
w fc[Al- The details are written out in [3j Theorem 5.7.3], here we only give 
the result. 

For each i = 0, . . . , d, let Gi be the direct sum of the fc[A]-modules 
k[Xx,...,X n ]/I F where F £ A, \F\ = i and I F = (Xj\j g F). Let 
ifi : Gi — > Gi—x be the map which is 

(-l^nat : k[X u . . . , X n ]/I F -> k[Xi, . . .,X n ]/I F , 

if F = {v^, . . . ,v ir } and F' = . . . , v^, . . . , Vi r }, and zero otherwise. 
Then the complex 

G. : -> G d -> -> ► Gi -> G -> 

is the Matlis dual of K* restricted to positive degrees, and since A is Cohen- 
Macaulay we obtain an exact sequence of Z"-graded &[A]-modules 

-> uj k[A] ^G d ^ G d ^i -»• > Gi -»• G -)■ 0. 

The description of the canonical module in the long exact sequence above 
gives rise to a nice description of its square-free grades. Let st&F denote the 
set of faces of A containing F, and let A — F denote A \ st/^F. We have 
that 

(^fe[A])o - k) and 

(^k[A])F = #d-i(A, A - F;k) for faces / F e A, 
and the multiplication map 

fld_i(A, A - F; fc) ^ H d _i(A, A - (F U {»}); fe) 
is the natural map. 

Remark 2.6. For any face F, the homology groups of the chain complex 
above, restricted to degree F, can also be described in the more common 
way using the link of a face. Recall that the link of F in A is defined as 
lkpA :={GGA|FnG = and F U G € A}. The homology groups above 
can now be described as iF(A, A — F; k) = H^i F \ (lk^F; k). This is because 
the chain complexes are the same. The two different descriptions both have 
their advantages. The first gives a natural description of the multiplication 
map, while the second is a combinatorial description. 

We use these homology groups to give a characterisation of 2-CM simpli- 
cial complexes. Recall that a Cohen-Macaulay simplicial complex A is said 
to be doubly Cohen-Macaulay or 2-CM if A — p is Cohen-Macaulay of the 
same dimension as A for all vertices p € A. 

Proposition 2.7. Let A be a simplicial complex of dimension d — 1. Then 
the following are equivalent. 

1. A is 2-CM. 

2. Hi(A;k) = 0for0<i< d-2 and H^A- F; k) = 0for0<i< d-2 
and any face F G A. 
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Proof. Since the homology groups i?i(A; k) and i?i(A, A — F;k) are the 
generators for the module Ext^ _l_1 (A;[A], us), and because of the long exact 
sequence 

► Hi(A; k) Hi(A, A-F;k)^ ^_i(A - F; k) -> #i_i(A; fc) -»■ • • • 

we see that A is CM if and only if Hi(A; k) = for < i < d — 2 and 
Hi(A - F; k) = for < % < d - 3 and all faces ^ F G A. So it is enough 
to show that A is 2-CM if and only if A is CM and that H d _ 2 {A - F\k) = 
for any face F 6 A. 

Suppose that A is 2-CM. We will show that H d _ 2 (A - F; k) = for all 
faces .F 6 A using induction on the dimension of F. If F = p is just a vertex, 
then H d _ 2 (A — p;k) = since A — p is CM. Now suppose that G = F L) p 
is a face. Let A = A — F and B = A - p. Then ,4 U £ = A - G and 
y4.ri-B = A— p — i 7 . We therefore have a Mayer- Vietoris sequence 

■ • • -> H d _ 2 (A -F;k)® H d _ 2 (A -p-k)^ H d ^ 2 {A - G; fc) -> 

H d _ 3 (A-p-F;k)^ ■■■ . 

The homology groups on the left side are trivial because of the induction 
hypothesis and the homology group on the right side is trivial because A — p 
is CM of dimension d — 1 so it follows that H d ^ 2 (A — G;k) = 0. 

Suppose that A is CM and that H d ^ 2 (A - F; k) = for all faces F G A. 
We have that i?j(A — p;k) =0 for < i < d — 2. Let p £ A be a vertex and 
F € A a face not containing p. As above, we get a Mayer- Vietoris sequence 

► # m (A-G; k) -> H^A-p-F- k) -> ^(A-p; fc)©^(A-F; fc) -)■ - - • 

where G is the face F U p if this is a face in A, otherwise, we just replace 
A — G above with A. For < i < d — 3, the homology group on the 
left side is trivial because of the assumption and the fact that A is CM, 
and the homology groups on the right side are trivial because A is CM, so 
Hi(A - p - F; k) = for < % < d - 3 and it follows that A - p is CM for 
all vertices p £ A, hence A is 2-CM. □ 

This characterisation of 2-CM simplicial complexes has the following corol- 
lary, which we will use later. The only if part is well known. For more details 
see [T], |1] and (9]. We include a proof of the equivalence for completeness. 

Corollary 2.8. Let A be a CM simplicial complex of dimension d—1. Then 
A is 2-CM if and only if wmai is generated by (uik[A])o — -ffd-i(A; k). 

Proof Consider the long exact sequence 

-> # d _x(A - F) -> H d -i(A) H d _i(A, A — F) -> H d _ 2 (A - F) -> 0. 

^fcfA] i s generated by H d _±(A; k) if and only if -x. F is surjective for every F. 
That is, if and only if H d - 2 {A — F) = for every face F. 

□ 



6 



HENNING LOHNE 



3. The Riemann-Roch theorem 

The annihilator of a square-free S-module M is a square-free monomial 
ideal. Since square-free monomial ideals corresponds to simplicial complexes, 
M can be considered as a module over the Stanley-Reisner ring A; [A] = 
k[x%, . . . , x n ]/ann(M). The study of square-free Cohen-Macaulay modules 
are therefore the same as the study of maximal Cohen-Macaulay modules 
over Stanley-Reisner rings k[A], with support on all of k[A]. In the rest of 
this paper we will study square-free Cohen-Macaulay modules with support 
on a simplicial graph. These modules are interesting because there is an 
analogy between line bundles on an algebraic curve and square-free CM S- 
modules with support on a simplicial graph. 

A square-free S'-module can be described as follows. For each face F C [n] 
we have a A;- vector space Mp, and for each face F C G we have a /c-linear 
map <pfg '■ Mp — > Mq satisfying fFF = id>M F and if F C G C H, then 

<J>GH <PFG = VFH- 

When M is CM, or more generally when depth(M) > 2, this descrip- 
tion of a module M on k[A] is a combinatorial analogy of the sheaf M 
on Proj k[A\. This is because of the natural graded isomorphism M = 
T #°(Proj k[A],M(r)) Appendix A4]. Furthermore, when Mp = k for 
all edges F £ A, it is an analogy of a line bundle. In this case we say that 
M is locally of rank 1. Inspired by this, we define l(M) := dim^M^ as an 
analogy for the global sections. Furthermore, we define the multi-degree of 
M as the vector d£Z", such that di = dim^ Mux — 1, and the degree of M 
as deg(M) := di. This definition of the degree of a module is an analogy 
to the degree of a line bundle. 

Let A be a connected simplicial complex of dimension 1 on the vertex set 
[n], and set v := ^{vertices in A} and e := #{edges in A}. We define the 
genus of A as 

g(A) := Z(w fe [A]) = dim fc (o; fe [ A ])o = dim fe Fi(A; k) = 1 - v + e. 

Theorem 3.1 (Riemann-Roch). Let A be a connected simplicial graph, and 
let M be a square-free Cohen-Macaulay module with support on A, locally of 
rank 1. Then the following formula holds. 

l(M)-l(ujM) = l+deg(M)-g. 
Proof. Using Proposition |2.5| we can calculate the left hand side as 
^2 M a - ^ M r = ( de g W + v)-e = deg(M) + l-g. 

H=l \t\=2 

□ 

Using the Riemann-Roch formula, it is easy to see that deg(o;Af) = 2g — 
2 — deg(M). Since the degree is obviously bounded below by deg(M) > — v 
and lom is a square-free Cohen-Macaulay module whenever M is, we get 
that the degree is also bounded above by deg(M) < 2g — 2 + v . For a given 
simplicial graph, it is possible to give a better bound for the degree. It is 
not so difficult to see that for a module to be indecomposable, it must have 
non-zero vector spaces in the vertices in a vertex cover C of A, where A\c 
is connected. This leads to the following proposition. 
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Proposition 3.2. Let A be a connected simplicial graph, and let M be an 

indecomposable square-free S -module with support on k[A]. Then 

-s < deg(M) < 2g - 2 + s, 

where 

s = max{|o"| | a C [n], dim(A| cr ) = and A\ a c is connected} . 

Proof. Since the upper bound is the dual of the lower bound, it is enough 
to show that the lower bound holds. Suppose that deg(M) = —k. Then 
there are at least k vertices in A where M v = 0. Let r C [n] be the subset 
that corresponds to these vertices. Since M is indecomposable, A\ T c must 
be connected and there can not be any edges in A| T , so dim(A| T ) = 0. It 
therefore follows from the definition of s in the proposition that — s < —k. 

Let a C [n] be a subset such that \a\ = s, dim(A| CT ) = and A\ a c 
is connected. Then we can construct an indecomposable module M' with 
deg(M') = —s. Let M' be the module where M' v = for all vertices v € a, 
My = k for all vertices v £ a c and M' e = k for all edges, with multiplication 
map ip ve = 1 for all vertices v £ a c . Then since dim(A| cr ) = all edges are 
in A\ a c, which is connected, so M' is indecomposable. It also follows from 
the construction that deg(M') = — s. □ 

We also have the following result, which is an analogy to a well-known 
fact from algebraic geometry. 

Proposition 3.3. Let A be a connected simplicial graph of genus g. Then for 
any < d < g, there exists an indecomposable CM module M with support 
on k[A], locally of rank 1, with l(M) = 1, deg(M) = d and multi-degree 
> (0,0,. ..,0). 

Proof If A is as above, then A = T U {e} for some edge e G A and some 
connected simplicial graph T of genus g — 1. By induction, we may assume 
that the proposition holds for T. Let M' be such a module on k\F] with 
deg(M') = d! < g - 1. Form the module M" on A such that M"\ T = 
M' and M'J = k, with /c-linear maps ip ve = and ip we defined such that 
Vwe ° V'Ow = le- Let M be the module such that M a = M" if a ^ v and 
My = M" © k{lb}, and let the fc-linear maps of M be the same as for M", 
except that ip ve (lb) = le, and (p^ = 1^. We get that deg(M) = d' + 1, 
and by the construction of M we see that the number of "global sections" 
is l(M) = l(M') = 1. If we analyze the cocomplex K' restricted to the 
negative square-free degrees, we see that M is CM if and only if the maps 
(= ©i, ge Pvei) and (p v are injective. This holds since M' is CM, so M 
is also CM. 1 

The case where d = follows easily, since we can just choose M = k[A]. 

□ 

4. The Jacobian 

We study the moduli space of isomorphism classes of square-free CM S- 
modules, with support on a simplicial graph, of multi-degree (0,0,..., 0). 
This space is not as nice as the Jacobi variety of an algebraic curve. However, 
if we restrict to "non-degenerate" modules we can give the space an algebraic 
structure with dimension equal the genus of the graph. 
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Lemma 4.1. If A is a connected simplicial graph of genus 0, and M is 
any square-free indecomposable module (possible not CM) of multi-degree 
(0,0,..., 0) with support on A, locally of rank 1, then M is isomorphic to a 
module with k-linear maps (p ve = 1 if v £ e and otherwise. 

Proof We do induction on the number of vertices on A. Suppose A = 
r U v U e, where e = vw is an edge connecting v and T. By induction it is 
enough to show that <p we = 1 and ip ve = 1. However, since both <p we and 
ip ve are non-zero (if one of them is zero then M is decomposable) we can 
first find a basis of M e such that (p we = 1, and next find a basis for M v such 
that ip ve = 1. The same technique can be used to show the case where A 
has only one edge. This completes the proof. □ 

Proposition 4.2. Let A be the boundary of an n-gon. The family of in- 
decomposable CM modules over k[A], locally of rank 1, with multi-degree 
(0,0,..., 0) is parametrized by a union of n ~P\ 's, where we identify the 
same points from the different ~P\ 's if they are not (0, 1) or (1, 0). In other 
words, its parametrized by a ~P\, with the points (0, 1) and (1,0) n-doubled. 

Proof. If M is indecomposable, then there exists an edge e in A such that if 
we set r := A — {e}, then M\-p is indecomposable. Since A is the boundary 
of a polygon, T is a connected simplicial graph of genus 0. This means that 
we may assume that M|r has the /c-linear maps as described in the lemma 
above. M is therefore determined by the two /c-linear maps (p ve and <p we , 
where e = vw. For any basis of M e , these maps are determined by a pair 
(s, t) G k 2 , and M is decomposable if and only if s = t = 0. Since any basis 
change of M e is multiplication by a non-zero element of k, it follows that the 
maps are determined, up to isomorphism, by an element (s,t) £ Pi. 

Suppose that edge chosen is not unique, and that there is another edge 
e' such that V := A — {e'} is indecomposable. Since V' also satisfies the 
condition for the lemma above, we must also have that Mp' is isomorphic to 
a module with the /c-linear maps (p Viej = 1- This can only happen if both 
s ^ and t ^ 0. We may therefore change the basis for the appropriate 
vector spaces, one by one, to obtain a situation where the pair tp v i e i and 
f w 'e' is determined by the same pair (s,t) and all the other /c-linear maps 
is 1. This explains the identification of points in the parametrization. The 
edge is unique if either (s, t) = (1,0) or (0, 1). 

By analyzing the complex K* in the negative square-free degrees, it follows 
that M is CM if all the maps ip v := @ veei <f V ei are injective and the image 
(f0 v . (Mq) equals the kernel of ip v . It therefore follows that any module 
created above is CM if M$ and ip^ v . are chosen properly. It can be shown 
that l(M) = 1 if (s,t) = (1, 1), and l(M) = otherwise. □ 

If we only consider the modules where all the maps (p ve are non-zero, we 
get from the proof of the proposition above that the family of the modules 
above is parametrized by Ai \ {0}. 

Proposition 4.3. Let A be a simplicial graph of genus g > 1. The family of 
indecomposable CM modules over k[A], locally of rank 1, with multi-degree 
(0, 0, . . . , 0) and where all the maps (p ve are non-zero is parametrized by (A\\ 

{o}y. 
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Proof. If g = 1 then A is the boundary of an n-gon union a finite number 
of trees. The result follows from the proposition and lemma above since the 
two constructions glue together. Suppose now that the claim holds for all 
graphs of genus g < k, and suppose that A is a graph of genus k + 1. Then 
A = ru{e}, where T is a graph of genus k and e = vw is an edge. Since any 
square-free module with support on A is given as a square-free module on T 
and two maps ip ve and <p we , the result follows by the induction hypothesis 
and the fact that there is an Al \ {0} parametrizing the possible choises of 
<p ve and ip we . 

□ 

5. Brill-Noether theory 

As we have seen, there is an analogy between line bundles on a given curve 
and square-free Cohen-Macaulay modules with support on a given graph. 
We investigate this further by defining effective and special modules as an 
analogue of effective special divisors. The corresponding "Brill-Noether" 
theory for square-free Cohen-Macaulay modules has some similarities and 
some differences from the classical theory. 

Definition 5.1. Let A be a Cohen-Macaulay simplicial graph. An indecom- 
posable square-free CM module M is said to be effective if M has a submodule 
isomorphic to k[A], and said to be special if M C u)um. 

A simplicial graph is CM if and only if it is connected, and 2-CM if and 
only if it is 2-connected. From Proposition J2,8[ we know that the canonical 
module u>k[A] i s generated by the cycles H\(A;k) if and only if A is 2- 
connected. It is therefore natural to study special modules of 2-connected 
simplicial graphs. 

Some of the following results are using that the field k is infinite. We are 
therefore assuming that char(fc) = for the rest of this section. 

Lemma 5.2. Let A be a 2-connected simplicial graph. Then Mum has a 
submodule N = ft [A] such that any square- free module N C M C u^m is 
indecomposable, and therefore effective. 

Proof. Let {s±, . . . , s g } be a basis for Hi(A; k), and let un = CxSi + • • • + 
CgSg be a general element in i?i(A;ft). Then Supp(uTv) = A. Let N be 
the submodule of ljum generated by un and suppose that M is a module 
N C M C w fc [A]. Suppose that M = M' © M" is decomposable. It is 
not possible to have un G M', since any non-zero element m E M" has 
support on a facet F and since Mp = k. Suppose that un = rn\ + mi. 
We have that m\ = a±si + • • • + a g s g and wi2 = b\S\ + • • • + b g s g , where 
dt+bi = Q. For the same reason as above, we must have that dim(Supp(mi)n 
Supp(m2)) < 1. This means that a% = or a% = Q. So we may assume 
that mi = c\8\ + • • • + ChSh and mi = Ch+iSh+i + ■ • • c g s g . Since ujy is 
a general element, we have that Ti := Supp(mi) = Supp(si, . . . , s/,) and 
T2 := Supp(m2) = Supp(s/ l+ i, . . . , s g ). Since A is connected, we must have 
that Ti fl T2 = {v\, . . . , vi}, and since A is 2-connected, we must have that 
I > 2. Furthermore, since A is 2-connected there exists a cycle s £ Hi(A; k) 
such that v\,V2 G Supp(s) and Supp(s) intersects both T\ and T2 in facets. 
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We construct the cycle this way: Let w\ be a vertex adjacent to v\ in T\ 
and W2 be a vertex adjacent to v\ in T2- Since A is 2-connected, A — 
is connected, so there are cycle-free paths 71 from w\ to V2 and 72 from 
u>2 to V2- Let s € -Hi (A; k) be a cycle corresponding to the cycle 71 and 72 
connected in v\. Now s = d\S\-\-- • ■ + d g s g . But then s|r a = (iiSi + • • • + dhSh 
is a cycle. This is not possible, since the path 71 was chosen to be without 
cycles. □ 

Definition 5.3. Let A be a 2-connected simplicial graph of genus g > 2. A 
special and effective module M satisfying l(M) = r + 1 and deg(M) = d is 
called a g r d . We define the gonality of a graph to be 

gon(A) = min {fc|A possesses a g\} . 



For curves, it is well known that the gonality lies between 2 and 
As we will see below, the same holds for a 2-connected simplicial graph. 



g+3 
2 



Lemma 5.4. Let A be a 2-connected simplicial graph of genus g>2. Then 
the gonality of A is less then or equal to the girth (i.e. the lenght of the 
shortest closed path) of A. 



Proof. From Proposition 5.2, we can choose N C u^ja] such that N = k[A]. 
Choose the cycle um G N and a cycle c of length w = girth(A). Then the 
submodule M C lo^a] generated by un and c is a g^, where d < w since 
Supp(uAr) Pi Supp(c) contains no more than w vertices. □ 

Lemma 5.5. Let A be a 2-connected simplicial graph of genus g > 4 and 



minimum valency k > 3. Then the girth of A is < 
except three special cases. 



g+3 
2 



for all graphs 



Proof. According to j5], Theorem 11.11.3, we have that the number of ver- 
tices of A, denoted by v, is bounded by 

, (fc-l)LVJ -1 

2g-2>v>l + k- '- . 

y ~ ~ k-2 

Suppose that w > , then the inequality above has only finitely many 

solutions. The possible solutions are given as follows. 



9 


V 


w 


4 


4-6 


4 


6 


10 


5 


7 


10-12 


6 


8 


10-14 


6 


12 


22 


8 



However, the lower bound can be sharpened. If w = 4 then A must have a 
subgraph as in the picture below. 
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Since A has minimum valency k > 3, it is clear that it has a subgraph 
consisting of vertices 1-4. But furthermore, since the vertex 4 has valency 
> 3, and since the girth is 4 there must exist two other vertices adjacent 
to 4. Likewise, if w = 6 and A has minimum valency k > 3 then A must 
contain a subgraph like the following figure. 

7# #11 




•12 



#13 



The reason for this is the following. A must contain a vertex, so 1 is in A. 
Since A has minimum valency k > 3, there has to be three vertices adjacent 
to 1, call them 2,3 and 4. The vertex 2 must also be adjacent to three 
vertices. But since the girth w = 6 it is not adjacent to the vertex 2 or 3. 
Therefore it must be adjacent to two new vertices, call them 5 and 6. The 
same logic applies to the vertices 3, 4, 5 and 6, and it is clear that A contains 
a subgraph as in the figure. 

For w = 8, A must also contain a subgraph as above. However, it is not 
so difficult to see, using the same argument as above, that it is impossible 
to construct a graph with w = 8 and k > 3 with only 8 more vertices. 
Therefore most of the solutions from the inequality above can not correspond 
to a graph. The only graphs satisfying the inequality in the Lemma that can 
exist have the following numerical data. 
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V 


w 


4 


6 


4 


6 


10 


5 


8 


14 


6 



There is exactly one graph for each of the cases above. The first is 1^3,3, 
the second is the Peterson graph and the last is the Heawood graph. 

□ 

For any 2-connected graph we would like to find a "canonical" model for 
it. Let A be a 2-connected simplicial graph of genus g > 2. If v £ G is 
a vertex of valency 2 and e\ = vw\ and e2 = vw% are the edges that meet 
v and e' = W1W2 is not an edge in A. Then we construct a new graph 
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A' = (A — v) U {e' = W\W2}- If we iterate this process, we end up with 
a graph we call A. It is easy to verify that A has the same topological 
structure as A. We will say that a simplicial graph A is reduced if A = A. 

Lemma 5.6. Let A be a 2-connected simplicial graph of genus g > 2. Then 
gon(A) = gon(A), and A is either hyper elliptic, i.e. 2-gonal, or has minimal 
valency k > 3. 

Proof. Let M be an effective module on A, and let v be a vertex as described 
above. Then fc[A],j C M v C (ct>fc[A])« but fc[A] v = k = (&k[A])v since v has 
valency 2. This means that M v = k, and it does not contribute to the degree 
of M. That means that for any effective module on A we can construct an 
effective module M' on A' such that M' has the same numerical invariants 
as M. Iterating this process we get an effective module M on A with the 
same numerical invariants as M. It is also easy to see that any effective 
module N on A can be obtained from an effective module coming from A. 
This proves the first part. 

For the other part, we notice that either A has minimal valency k > 3 or 
there exists a vertex v of valency 2 such that if e\ = vw\ and e<± = vu>2 are 
the edges that meet v, then e' = W1W2 is an edge in A. That means that 
there exists a cycle s £ Hi(A;k) such that Supp(s) = e\ U ei U e'. Since 
A is 2-connected we can find a submodule N C ^r^i, isomorphic to fc[A], 
such that any module in between is effective. Let um be the generator of N, 
then M = (un,s) is a g^ where d < 3 since Supp(iiTv) H Supp(s) contains 
3 vertices. Furthermore, d < 2 since v has v alency 2, and d > 2 can either 
be seen directly, or by using Proposition 
that is A is hyperelliptic. 



5.8 



below. Hence A has gonality 2, 

□ 



Corollary 5.7. Let A be a 2-connected simplicial graph of genus g > 2. 
Then the gonality of A is < 



2+3 
2 



Proof. It is enough to show that there exists a gl g+3 , on the three special 
graphs above. The graph 1^3,3 can be drawn like this: 




We notice the two subgraphs 





and 

Let s\ 6 i?i (A; k) be a cycle with support on Ti. We claim that there exists 
a cycle S2 £ -Hi (A; k) with support on T2 such that the module M generated 
by si and S2 is a g\. First of all we notice that for any S2 with support on 
T2 we have that M is effective since Supp(si, S2) = A, and indecomposable 
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since dim^Ti n T2 = 1. Next, we show that we can choose S2 such that the 
restrictions of S\ and S2 are equal in the vertex v. This follows if we show 
that we can choose S2 such that the restrictions of s± and S2 are equal in the 
three edges of v. Since s± and S2 are cycles it is enough to show that the 
restrictions are equal in any two of the edges of v. But it is clear that we 
can choose such a S2 since dim^i^i^; k) = 2. We now have that 

deg(M) = ^(dim fc (Span{si| Vi , s 2 \ Vi }) - 1) = 3. 

i 

The Peterson graph is given as: 




We notice the two subgraphs 




Let si £ Hi(A; k) be a cycle with support on F±. As above, we claim that 
there exists a cycle S2 G H\(A; k) with support on T2 such that the module 
M generated by si and S2 is a g\. For any S2 with support on T2 we have 
that M is effective and indecomposable for the same reasons as above. Next, 
we show that we can choose S2 such that the restrictions of s± and s 2 are 
equal in the vertices v and v' . As above, this follows if we can choose S2 
such that the restrictions of s± and s 2 are equal on any two of the edges of v 
and any two of the edges of v'. Again, this follows since dimfci^i(r2; k) = 3. 
Similarly as above, we now get that deg(M) = 4. 
The Heawood graph is given as: 




We notice the two subgraphs 
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and 

Let si G i?i(A; k) be a cycle with support on Fx. As above, we claim that 
there exists a cycle S2 € Hi(A; k) with support on T2 such that the module 
M generated by sj and $2 is a g\ . For any S2 with support on T2 we have 
that M is effective and indecomposable for the same reasons as above. Next, 
we show that we can choose S2 such that the restrictions of s\ and S2 are 
equal in the vertices v, v' and v". As above, this follows if we can choose 
S2 such that the restrictions of si and S2 are equal on any two of the edges 
of v,v' and v". Again, this follows since dinifc.ffi(r2; k) = 4. Similarly as 
above, we now get that deg(M) = 5. 

□ 

One may ask which gonalities that occur in the bound. It is well-known 
that in the moduli space of curves of genus g, there exist curves of gonality 



3+3 
2 



k for all 2 < k < 

graphs of genus g t. 
is not sharp. This can be seen by combining Lemma 5.4 with the inequality 



However, for the finite set of reduced simplicial 
lis is not the case. For large enough g the upper bound 



that bounds the number of vertices in the beginning of the proof of Lemma 
1531 

We may also define the Clifford index of a square-free module and a sim- 
plicial graph similarly as the Clifford index of a line bundle and a curve. 
That is, if M is a square-free module and d = deg(M) and l(M) = r + 1, 
then we define Cliff(M) = d — 2r. For a 2-connected simplicial graph A we 
define its Clifford index as 

Cliff(A) = min{ Cliff (M)|M is a special effective module with 

l(M) > 2 and l(u) M ) > 2}. 

As for curves we have the following proposition that implies that the 
Clifford index is > 0. 

Proposition 5.8 (Clifford's Theorem). Let A be a 2-connected simplicial 
graph of genus g > 2, and let M be a special effective k[A]-module. If 
d = deg(M) and l(M) = r + 1, then d > 2r. 

Proof Suppose that M is a special effective module with l(M) = r + 1, and 
let si,... ,s r+ i G Hi(A) be cycles corresponding to the global sections of 
M. We construct a new graph G, with a vertex Vi for each cycle Sj and 
an edge between each pair Vi,Vj if dimSupp(sj) n Supp(sj) = 1. Since A 
is 2-connected, we can use the same argument as in the proof of Lemma 
5.2 to show that G is connected. Let e\, . . . , e n be an ordering of the edges 
of G, such that all the subgraphs Hi = ei U • • • U ej of G are connected. 
Let Mi be the submodule of M generated by the cycles corresponding to 



the vertices in Hi. If ei 



ViV 



.1- 



then there are at least two vertices in 
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Supp(sj) fl Supp(sj) where the restriction from Sj and Sj are different, so 
the degree of M\ is at least 2. Suppose that deg(Mj) = di and that there 
is a vertex in iTj+i \ Hi corresponding to a cycle s. Now we also have that 
there are at least two vertices in Supp(s) where the restriction of s is not in 
the span of the restriction of the cycles corresponding to the vertices in Hi. 
Hence deg(Mj + i) > di + 2. It follows that the degree will increase by 2 for 
each vertex in the graph G except the first. In other words, d = deg(M) = 
deg(M„) > 2v - 2 = 2(r + 1) - 2 = 2r. 

□ 

Remark 5.9. An interesting topic for further work was pointed out by F.O. 
Schreyer. When the graph is trivalent, the multiplication in the canonical 
module gives rise to a line configuration in P fl_1 in the following way. The 
projectification of the surjective multiplication maps i7^_i(A) = (wfc[A])o ~^ 
( w fc[A])ei = Hd_i(A; A — {i}) is a line in P 9_1 . The line configuration of 
the union of all these lines is a graph curve of arithmetic genus g which is 
canonically embedded. Furthermore, a g\ for the graph gives a projection of 
this curve to a P 1 of degree d. It is therefore natural to ask if the gonality of 
the graph and this curve is the same. Similar curves can also be made from 
more general 2-connected graphs, by chosing appropriate rational curves in 
the corresponding union of projective spaces. One interesting question is if 
there is a connection between the gonality or Clifford index of the graph and 
the minimal free resolution of this canonical curve as in Green's conjecture 
for a canonical curve, which says that you can read the Clifford index of a 
curve of the graded betti numbers of the minimal free resolution. In many 
examples we made, this seems to be the case, but it seems very difficult to 
show this in general. This is first of all because the ideal of the canonical 
curve is not multigraded, and there is not a combinatorial way to describe 
the minimal free resolution. Secondly, the Clifford index of a graph is also 
not easily computed. 
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